(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) BP 1 357 693 A1 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

29.10.2003 Bulletin 2003/44 

(21) Application number: 03447096.3 

(22) Date of filing: 25.04.2003 


(51) intci.7: H04L1/06, H04L5/02, 
H04L 25/02, H04B 7/04 


(84) Designated Contracting States: 


(72) Inventors: 


AT BE BG CH CY CZ DE DK EE ES Fi FR GB GR 


• Petre, Frederik 


HU IE IT LI LU MC NL PT RO SE SI SK TR 


3400 Landen (BE) 


Designated Extension States: 


• Leus, Geert 


AL LT LV IVIK SI 


3511 Hasseit(BE) 


(30) Priority: 25.04.2002 US 376113 P 


(74) Representative: Van Malderen, Joelle et al 




Office Van Malderen, 


(71) Applicant: INTERUNIVERSITAIR 


Place Relne Fablola 6/1 


IVIICROELEKTRONICA CENTRUM ( IMEC) 


1083 Bruxelles (BE) 


3001 Leuven (BE) 





(54) CDMA transceiver techniques for multiple input multiple output (mimo) wireless 
communications 



(57) The present invention is related to a method for 
multi-user wireless transmission of data signals in a 
communication system having at least one base station 
and at least one tenninaL It comprises, for a plurality of 
users, the following steps : 

adding robustness to frequency-selective fading to 

the data to be transmitted. 

perfomning spreading and scrambling of at least a 



portion of a block of data, obtainable by grouping 
data symbols by demultiplexing using a serial-to- 
parallel operation, 

combining (summing) spread and scrambled por- 
tions of the blocks of at least two users, 
adding transmit redundancy to the combined 
spread and scrambled portions, and 
transmitting the combined spread and scrambled 
portions with transmit redundancy. 
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Description 

Fleid of tite invention 

5 [0001 ] The present invention is related to a method for Wideband Code Division Multiple Access (WCDM A) wireless 
communication systems, suitable for communication over frequency-selective fading channels. 

Introduction to tiie state of the art 

10 [0002] Wideband CDMA is emerging as the predominant wireless access modeforforthcoming 3G systems, because 
it offers higher data rates and supports larger number of users over mobile wireless channels compared to access 
techniques lilce TDMA and narrowband CDMA. Especially In the downlink (from base to mobile station) direction the 
main drivers toward future broadband cellular systems require higher data rates. There are several main challenges 
to successful transceiver design. First, for increasing data rates, the underlying multi-path channels become more 

IS time-dispersive, causing Inter-Symbol Interference (ISI) and Inter-Chip Interference (ICI), or equivalently frequency- 
selective fading. Second, due to the Increasing success of future broadband services, more users will try to access 
the common network resources, causing Multi-User Interference (MUl). Both ISI/lCl and MUl are Important performance 
limiting factors for future broadband cellular systems, because they detennine their capabilities in dealing with high 
data rates and system loads, respectively. Third, cost, size and power consumption issues put severe constraints on 

20 the receiver complexity at the mobile. 

[0003] Direct-Sequence (DS) Code Division Multiple Access (CDMA) has emerged as the predominant air interface 
technology for the 3G cellular standard, because it increases capacity and facilitates network planning In a cellular 
system. DS-CDMA relies on the orthogonality of the spreading codes to separate the different user signals. However, 
ICI destroys the orthogonality among users, giving rise to MUl. Since the MUl is essentially caused by the multi-path 

25 channel, linear chip-level equalization, combined with correlation with the desired user's spreading code, allows to 
suppress the MUl. However, chip equalizer receivers suppress MUl only statistically, and require multiple receive an- 
tennas to cope with the effects caused by deep channel fades. 

[0004] . Multiple Input Multiple Output (MIMO) systems with several transmit and several receive antennas are able 
to realize a capacity increase in rich scattering environments. Space-Time coding is an important class of MIMO com- 
30 municatlon techniques that achieve a high quaiity-of-service over frequency-flat fading channels by introducing both 
temporal and spatial correlation between the transmitted signals. It has already been combined with single-carrier 
block transmission to achieve maximum diversity gains over frequency-selective fading. Up till now however focus was 
mainly on single-user point-to-point communication links. 

35 Aims of the invention 

[0005] The present Invention aims to provide a method and device for Wideband Code Division Multiple Access 
(WCDMA) wireless communication that preserves the orthogonality among users and guarantees symbol detection 
regardless of the frequency-selective fading channels. 

40 

Summary of the Invention 

[0006] The invention relates to a method for multi-user wireless transmission of data signals in a communication 
system having at least one base station and at least one temiinal. It comprises, for a plurality of users, the following 
45 steps : 

adding robustness to frequency-selective fading to said data to be transmitted, 

performing spreading and scrambling of at least a portion of a block of data, obtainable by grouping data symbols 
by demultiplexing using a seriat-to-parallel operation, 
so - combining (summing) spread and scrambled portions of said blocks of at least two users, 
adding transmit redundancy to said combined spread and scrambled portions, and 
transmitting said combined spread and scrambled portions with transmit redundancy. 

[0007] Preferably the spreading and scrambling operation is perfonned by a code sequence, obtained by multiplying 
55 a user(terminal)-specific code and a base station specific scrambling code. 

[0008] Preceding the steps mentioned above, the step can be perfomned of generating a plurality of independent 
block portions. 

[0009] The method can also start with the step of generating block portions. 
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[0010] Advantageously all the steps are performed as many tinnes as there are block portions, thereby generating 
streams comprising a plurality of combined spread and scrambled block portions. 

[001 1 ] In a specific embodiment, between the step of combining and the step of transmitting said spread and scram- 
bled portions, the step is comprised of encoding each of said streams. 
5 [0012] More specifically, the step is comprised of space-time encoding said streams, thereby combining info from at 
least two of said streams. 

[001 3] Even more specifically the step of space-time encoding the streams is performed by block space-time encod- 
ing or trellis space-time encoding. 

[0014] In an alternative embodiment, the step of inverse subband processing is comprised between the step of 
10 combining and the step of transmitting the spread and scrambled portions. 

[0015] In an advantageous embodiment the step of adding robustness to frequency-selective fading Is perfomned 
by adding linear preceding. 

[0016] Alternatively, the step of adding robustness to frequency-selective fading is perfomied by applying adaptive 
loading per user. 

15 [001 7J In a typical embodiment the step of combining spread and scrambled block portions includes the summing 
of a pilot signal. 

[001 8] In the method of the invention the step of adding transmit redundancy comprises the addition of a cyclic prefix, 
a zero postfix or a symbol postfix. 

[0019] The invention also relates to a transmit system device for wireless multi-user communication, applying the 
20 method here described. 

[0020] Another object of the invention relates to a transmit apparatus for wireless multi-user communication, 
comprising : 

Circuitry for grouping data symbols to be transmitted, 
25 - . Means for applying a spreading and scrambling operation to said grouped data symbols, 

Circuitry for add transmit redundancy to said spread and scrambled grouped data symbols, 

At least one transmit antenna for transmitting said spread and scrambled grouped data symbols with transmit 

redundancy. 

30 [0021] In a specific embodiment the transmit apparatus also comprises means for adding robustness to frequency- 
selective fading to the grouped data symbols. 

[0022] In a preferred embodiment the transmit apparatus also comprises a space-time encoder. 
[0023] In another preferred embodiment the transmit apparatus also comprises circuits for inverse subband process- 
ing. 

35 [0024] The invention also relates to a method for receiving at least one signal in a multi-user wireless communication 
system having at least one base station and at least one terminal, comprising the steps of 

Receiving a signal from at least one antenna, 
Subband processing of a version of said received signal, 
40 - Separating the contributions of the various users in said received signal. 

Exploiting the additional robustness to frequency-selective fading property of said received signal. 

[0025] In a particular embodiment the step of separating the contributions consists in first filtering at chip rate at least 
a portion of the subband processed version of said received signal and then despreading. 
45 [0026] In another particular embodiment the step of separating the contributions consists in first despreading and 
then filtering at least a portion of the subband processed version of said received signal. 

[0027] In a typical embodiment the step of receiving a signal is performed for a plurality of antennas, thereby gen- 
erating data streams and wherein the step of subband processing is performed on each of said data streams, yielding 
a subband processed version of said received signal. 
50 [0028] In a specific embodiment the additional step of space-time decoding is performed on each of the streams. 
[0029] To be even more precise the step of space-time decoding can be perfomied by block decoding or trellis 
decoding. 

[0030] In another embodiment the additional step of inverse subband processing is performed on at least one filtered, 
subband processed version of the received signal. 
55 [0031 ] Preferably the step of filtering is carried out by a filter of which the coefficients are determined in a semi-blind 
fashion or in a training-based way. 

[0032] I n another embodiment the step of filtering is carried out by a filter of which the filter coefficients are detemnined 
without channel estimation. 
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[0033] Advantageously the step of filtering at chip rate is can'led out by a filter of which the filter coefficients are 
determined such that one version of the filtered signal is as close as possible to a version of the pilot symbol. 
[00341 More in particular, the version of the filtered signal is the filtered signal after despreading with a composite 
code of the base station specific scrambling code and the pilot code and wherein the version of the pilot symbol Is the 

5 pilot symbol Itself, put In per tone ordering. 

[0035] In another particular embodiment the version of the filtered signal is the filtered signal after projecting on the 
orthogonal complement on the subspace spanned by the composite codes of the base station specific scrambling code 
and the user specific codes. The version of the pilot symbol Is the pilot symbol spread with a composite code of the 
base station specific scrambling code and the pilot code, and put in per tone ordering. 

10 [0036] Typically, the additional step of removing transmit redundancy is performed. 

[0037] In a particular embodiment the additional robustness to fading Is exploited by linear de-precodlng. 

[0038] The Invention also relates to a receive system device for wireless multi-user communication, applying the 

method as described above. 

[0039] Another object of the invention relates to a receiver apparatus for wireless multi-user communication, 

15 comprising : 

A plurality of antennas receiving signals, 

A plurality of circuits adapted for subband processing of said received signals, 

Circuitry being adapted for determining by despreading an estimate of subband processed symbols received by 
20 at least one user. 

[0040] In an embodiment the circuitry adapted for determining an estimate of symbols comprises a plurality of circuits 
for Inverse subband processing. 

[0041] In a specific embodiment the circuitry adapted for determining an estimate of symbols further comprises a 
25 plurality of filters to filter at least a portion of a subband processed version of said received signals. 
[0042] Even more specifically the filtering Is performed at chip rate. 
[0043] Finally, the apparatus further comprises a space-time decoder. 

Short description of the drawings 

30 

[0044] 

Fig. 1 represents a telecommunication system in a single-ceil configuration. 

Fig. 2 represents a telecommunication system in a multiple-cell configuration. 
35 Fig. 3 represents a block diagram of a receiver structure. 

Fig. 4 represents the Multi-Carrier Block-Spread CDMA downlink transmission scheme. 

Fig. 5 represents the MUl-resillent MCBS-CDMA downlink reception scheme. 

Fig. 6 represents the Space-Time Block Coded MCBS-CDMA downlink transmission scheme. 

Fig. 7 represents the MUl-reslllent STBC/M CBS-CDMA MIMO reception scheme. 
40 Fig. 8 represents the transmitter model for Space-Time Coded MC-DS-CDMA with Linear Preceding. 

Fig. 9 represents the receiver model for Space-Time Coded MC-DS-CDMA with Linear Preceding. 

Fig. 1 0 represents the transmitter model for Space-Time Coded SCBT-DS-CDMA. 

Fig. 11 represents the receiver model for Space-Time Coded SCBT-DS-CDMA. 

Fig. 12 represents the base station transmitter model for SCBT-DS-CDMA with KSP. 
45 Fig. 13 represents the mobile station receiver model for SCBT-DS-CDMA with KSP. 

Detailed description of the invention 

[0045] In the invention methods for W-CDMA wireless communication between devices and the related devices are 
50 presented (Fig 1). In the communication system at least data (10) is transmitted from at least one base station (100) 
to at least one terminal (200). The communication method is extendable to a case with a plurality of base stations (Fig 
2, 100, 101), each base station being designed for covering a single ceil (Fig 2, 20, 21) around such base station, in 
such multiple base station and hence multicell case a terminal receives typically signals from both the most nearby 
base station and other base stations. Within the method it Is assumed that the base station has at least one antenna 
55 (110) and the terminal also has at least one physical antenna (21 0). The communication between the base station(s) 
and the temninai is designed such that said communication is operable in a context with multiple terminals. Hence it is 
assumed that substantially simultaneous communication between said base station(s) and a plurality of tenninals is 
taking place, while still being able to distinguish at the terminal side which information was intended to be transmitted 
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- to a dedicated terminal. 

[0046] The notion of a user is Introduced. It Is assumed that with each temilnal In such a multl -terminal context at 
least one user is associated. The invented communication method and related devices exploit spreading with orthog- 
onal codes as method for separating Information streams being associated with different users. Hence at the base 

5 station side Information, more in particular data symbols, of different users, hence denoted user specific data symbols 
are available. After spreading spread user specific data symbols are obtained. These spread user specific data symbols 
are added, leading to a sum signal of spread user specific data symbols. Further additional scrambling of said sum 
signal is performed by a scrambling code being base station specific. Symbols obtained after spreading or spreading 
and scrambling, and summing are denoted chip symbols. In the Invented communication method blocks with a plurality 

10 of said chip symbols are transmitted. In a single base station case the transmitted signal thus comprises a plurality of 
time overlapped coded signals, each coded signal being associated to an individual user and distinguishable only by 
a user specific encoding, based on the user signature or spreading codes. In a multiple base station context, the 
distinguishing also exploits said base station specific code. Further such blocl<s have at least one pilot symbol (also 
called training sequence), being predetemiined and known at both sides of the transmission link. 

15 [0047] In many embodiments of the invented method the availability of a receiver being capable of generating at 
least two independent signals from a received signal is foreseen. Said receiver receives a spread-spectrum signal, 
corresponding to a superposition of the signals of all users active in the communication system or link, more in particular 
said superposition of signals is channel distorted. Said generation of at least two independent signals can be obtained 
by having at least two antennas at the terminal, each independent signal being the signal received at such antenna 

20 after the typical down-converting and filtering steps. 

[0048] Recall that the invention exploits spreading with orthogonal codes for separating different users. Unfortunately 
said channel distortion is destroying the orthogonality of the used codes, leading to a bad separation. This problem is 
known as multi-user Interference (MUI). Hence It is a requirement for the method of the Invention to allow retrieval of 
a desired user's symbol sequence from a received signal transmitted in a communication context with severe multi- 

25 user Interference. An additional aid In achieving this goal can come from the use of transmit redundancy. Applying 
transmit redundancy helps to remove or at least to weaken the effect of the time dispersion of the multi-path channel. 
A well known example of this is the addition of a cyclic prefix in a multi-carrier system. The method of the invention 
comprises a step of Inputting or receiving said received signal, being a channel distorted version of a transmitted signal 
comprising a plurality of user data symbol sequences, each being encoded with a known, user specific code. 

30 [0049] The multi-channel propagation also gives rise to multlpath fading, which generally exhibits both frequency- 
selectivity and time-selectivity. The phenomenon can give rise to serious performance degradation and constitutes a 
bottleneck for higher data rates. Frequency-selective fading can be tackled in several ways, as is discussed below. 
[0050] In the method of the Invention the multi-user Interference is suppressed by performing operations on the chip 
symbols. This multi-user interference suppression is obtained by combining said independent signals resulting in a 

35 combined filtered signal. In an embodiment of the invention said combining, also denoted chip-level equalization, is a 
linear space-time combining. For said combining a combiner filter (chip-level equalizer) Is used. The (chip-level equal- 
ization) filter coefficients of said combiner filter are determined directly from said independent signals, hence without 
estimating the channel characteristics. One can state that from said independent signals In a direct and deterministic 
way a chip-level equalization filter is determined. Said chip-level equalization filter is such that said transmitted signal 

40 is retrieved when applying said filter to said received signal. 

[0051] In the approach of the invention all system parameters are chosen such that the orthogonality between the 
various users is maintained, i.e. the MUI is combated in the most efficient way. To obtain that goal orthogonal user 
specific spreading codes are used, a block spreading operation is applied to the symbols and transmit redundancy is 
added such that the time dispersion is absorbed sufficiently. In this way the various users can properly be decoupled. 

45 A block spreading operation is realized by converting a symbol sequence into blocks by a serial-to-parallel conversion. 
In order to enhance each user's robustness against deep fading effects one additionally applies techniques like linear 
preceding or adaptive loading. 

[0052] In case channel state infonnation is available at the transmitter, e.g., for stationary or low-speed users, mul- 
ticarrier transmission allows to apply adaptive loading to exploit the inherent frequency diversity of the channel without 

50 adding extra redundancy. Since the different users are perfectly decoupled, adaptive loading can be performed on a 
per user basis, such that for every user the optimal transmit spectrum can be obtained without having to bother about 
the presence of other users. In specific, adaptive loading assigns more information (through higher order constellations) 
and more power to the good subcarriers (with a high channel gain) while less infonnation (through lower order con- 
stellations) and less power, or even none at all, is assigned to the bad subcarriers (with a low channel gain). 

55 [0053] In case no channel state infonnation is available at the transmitter, e.g., for medium- to highspeed users, 
linear preceding can be applied to robustify the transmission against frequency-selective fading. Specifically, at the 
transmitter, the information symbols are linearly preceded on a subset of subcarriers, while adding some well-defined 
redundancy, such that the infonnation symbols can always be uniquely recovered from this subset, even if some of 



5 



EP 1 357 693 A1 

the subcarriers are in a deep channel fade. At the receiver, the available frequency diversity is then exploited by per- 
forming either joint or separate equalization and decoding. 

[0054] Figure 3 shows a general scheme of a receiver system. The elements presented there are used in various 
combinations In the embodiments described below. One or preferably several antennas (21 0) are foreseen for receiving 

5 signals. Next circuits (400) are provided to apply a subband processing to said received signals. The subband proc- 
essed receive signals are then applied to a block (500) adapted for determining an estimate of the data symbols of at 
least one user. Hereby use can be made of several other functional blocks, perfomiing the tasks of inverse subband 
processing (510), removing robustness added to the transmitted symbols in order to provide protection against fre- 
quency-selective fading (520), filtering (530) and/or despreading (540). Subband processing of a data signal having a 

10 data rate, comprises in principle of splitting said data signal in a plurality of data signals, with a lower data rate and 
modulating each of said plurality of data signals with another carrier. Said carriers are preferably orthogonal. In an 
embodiment said subband processing of a data signal can be realized by using serial-to-parallel converters and using 
a transfonnation on a group of data samples of said data signal. Which operations are effectively applied and in which 
order highly depends on the specific embodiment. More details are given below. 

15 [0055] In a first embodiment of the invention a multi-carrier block-spread CDMA transceiver is disclosed that pre- 
serves the orthogonality between users and guarantees symbol detection. In this approach the M user data symbol 
sequences are transfonned into a multi-user chip sequence. Apart from the multiplexing and the inverse subband 
processing three major operations are performed : linear preceding, block spreading and adding transmit redundancy. 
Each user's data symbol sequence Is converted Into blocks and spread with a user specific composite code sequence 

20 being the multiplication of an orthogonal spreading code specific to the user and a base station specific scrambling 
code. The chip block sequences of other users are added and the resulting sum is I FFT transfonned to the time domain. 
Then transmit redundancy is added to the chip blocks to cope with the time-dispersive effect of multi-path propagation. 
The sequence that comes out is then transmitted. At the receiver side perfect synchronization is assumed. In the mobile 
station of interest the operations corresponding to those at the transmitter side are perfomned. The added transmit 

25 redundancy is removed and a FFT operation is performed. The FFT output is despreaded with the desired user's 
composite code sequence. This operation decouples the various users in the system, i.e. all MUl is succesfully elim- 
inated. For each individual user an equalization filter is then provided. The equalizer filters can be designed for jointly 
equalizing and decoding or for separately performing said operations. 

[0056] in a second embodiment of the invention space-time coding techniques, originally proposed for point-to-point 

30 communication links, are extended to point-to-muttipoint communication links. The multiple access technique in the 
design of the transmission scheme is thereby taken into account. Each user's data symbol sequence Is converted into 
blocks. The resulting block sequence is then linearly preceded as to add robustness against frequency-selective fading. 
The preceded data are put on the various tones of a multi-carrier system. Next the blocks are demultiplexed into a 
number of parallel sequences. Each of the sequences Is spread with the same user code sequence, being the multi- 
- 35 plication of the user specific orthogonal spreading code and the base-station specific scrambling code. In each of the 
parallel streams the different user chip block sequences are added up together with the pilot chip block sequence. 
Then a block space-time encoding operation takes place. The space-time coding is Implemented on each tone sepa- 
rately at the base station. In stead of a block space-time encoding also a trellis space-time encoding scheme may be 
envisaged. The usual multlcarrier operations of Inverse fast Fourier transforming and adding a cyclic prefix then follow 

40 in each stream before transmitting the signal. The cyclic prefix represents in this case said transmit redundancy. The 
mobile station of interest at the receiver side is equipped with multiple receive antennas. The operations corresponding 
to those at the transmitter side are perfomied on each of the received signals, starting with the cyclic prefix removal 
and the FFT operation. The space-time block decoding operation is performed. The space-time decoded output is next 
re-ordered on atone-per-tone base. Nextper-tone chip equalization Is applied. The filter coefficients can be determined 

45 in a training based or in a semi-blind way. In the training-based approach one relies on the knowledge of a pilot symbol. 
The equalizer coefficients are determined such that the equalized output after despreading is as close as possible to 
a version of the pilot symbol, being the pilot symbol itself, put In per tone ordering. In the semi-blind approach one 
relies not only on the knowledge of said pilot symbol, but also on characteristics of the codes. The equalizer filter output 
is projected on the orthogonal complement on the subspace spanned by the composite codes of the various users (1. 

50 e. the codes resulting from the multiplication of the base station specific scrambling code and the user specific codes). 
This projected output must then be as close as possible to the pilot symbol spread with a composite code of the base 
station specific scrambling code and the pilot code, and put in per tone ordering. From the equalizer output the con- 
tribution of that specific user can easily be derived after removing the additional robustness against deep fading. 
[0057] In a third embodiment the base station again has multiple transmit antennas, but data Is transmitted on a 

55 single carrier. The data symbol sequence is demultiplexed Into several streams, which subsequently are converted 
into symbol blocks that are spread with the same user composite code sequence being the multiplication of the user 
specific orthogonal spreading code and the base station specific scrambling code. The pilot chip block sequence Is 
added to the different user chip block sequences. The chip blocks output by said encoder are padded with a zero 



6 



EP 1 357 693 A1 



postfix, parallel-to-serial converted and sent to the transmit antenna. Said postfix provides transmit redundancy. The 
receiver is again equipped with multiple receive antennas. Suppose the mobile station of Interest has acquired perfect 
synchronization. After conversion into chip blocks the data on each receive antenna are blocl< space-time decoded. 
Each decoded block Is transformed into the frequency domain. The per receive antenna ordering is transformed into 
5 a per.tone ordering. Then again a per tone chip level equalization can be performed. After re-transforming to the time 
domain and removal of the zero postfix, despreading finally yields an estimation of the desired user's transmitted data 
symbols. 

[0058] In a fourth embodiment the base station has a single transmit antenna, whereas the mobile station of interest 
may have multiple receive antennas. Each user's data symbol sequence is converted into symbol blocks and spread 

10 with the user composite code sequence, being the multiplication of a user specific and a base station specific scrambling 
code. The pilot symbol is treated in the same way. The different user chip block sequences and the pilot chip block 
sequence are added. At the end of each block a number of zeros are padded. Also a known symbol postfix, the length 
of which Is the same as the number of zeros padded, is added to each block. After P/S conversion the chip sequence 
is transmitted. At the receiver side the mobile station of interest Is equipped with multiple antennas and has acquired 

15 perfect synchronisation. Assuming the known symbol postfix is long enough , there is no interblock Interference present 
in the received signal. After transfomriation into the frequency domain a per tone chip equalizer filter is foreseen for 
each antenna. By transforming back into the time domain and removing the known symbol postfix the desired user's 
symbols can be retrieved. 

[0059] Below various embodiments of the invention are described. The invention is not limited to these embodiments 
20 but only by the scope of the claims. 

A. Embodiment 

A.1 Transceiver design 



[0060] Given the asymmetric nature of broadband services requiring much higher data rates in downlink than in 
uplink direction, we focus on the downlink bottleneck of future broadband cellular systems. Our goal is to design a 
transceiver that can cope with the three main challenges of broadband cellular downlink communications. First, multi- 
path propagation gives rise to time dispersion and frequency-selective fading causing ISI and ICI, which limit the max- 

30 imum data rate of a system without equalization. Second, multiple users trying to access common network resources 
may interfere with each other, resulting in MUl, which upperbounds the maximum user capacity in a cellular system. 
Specific to DS-CDMA downlink transmission, the MUl is essentially caused by multi-path propagation, since it destroys 
the orthogonality of the user signals. Third, cost, size and power consumption issues put severe constraints on the 
receiver complexity at the mobile. 

35 [0061] Throughout the text, we consider a single cell of a cellular system with a Base Station (BS) sen/ing M active 
Mobile Stations (MSs) within its coverage area. For now, we limit ourselves to the single-antenna case and defer the 
multi-antenna case to later. 

A.1 .a Itfluiti-carrier bioclc-spread CDiVIA transmission. 

40 

[0062] The block diagram in Fig. 4 describes the Multi-Carrier Block-Spread (MCBS) CDMA downlink transmission 
scheme (where only the m-\h user is explicitly shown), that transforms the M user data symbol sequences 



into the multi-user chip sequence u[n] with a rate ^/T^. Apart from the user multiplexing and the IFFT, the transmission 
scheme perfomns three major operations, namely linear preceding, block spreading, and adding transmit redundancy. 
50 Since our scheme belongs to the general class of block transmission schemes, the m-ih user's data symbol sequence 
5m[i] is first serial-to-parallel converted into blocks of B symbols, leading to the symbol block sequence 



25 



45 




55 



The blocks s^[i] are lineariy preceded by a QxB matrix 0 to yield the Qxl preceded symbol blocks: 
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s'"H:=0-s'"[/] (1) 

where the linear preceding can be either redundant (Q>B) or non-redundant (Q=B). For conciseness, we limit our 
discussion to redundant preceding, but the proposed concepts apply equally well to non-redundant preceding. As we 
will show later, linear preceding guarantees symbol detection and maximum frequency-diversity gains, and thus ro- 
bustifies the transmission against frequency-selective fading. Unlike the traditional approach of symbol spreading that 
operates on a single symbol, we apply here block spreading that operates on a block of symbols. Specifically, the block 
sequence s " [/] is spread by a factor A/ with the user composite code sequence c^[n], which is the multiplication of a 
short orthogonal Walsh-Hadamard spreading code that Is MS specific and a long overlay scrambling code that is BS 
specific. The chip block sequences of the different active users are added, resulting into the multi-user chip block 
sequence : 

^[n]=t,s-\i]c-[n] (2) 

where the chip block index n is related to the symbol block index / by: n=iN+n', n'G{0,..., AM}. As will become apparent 
later, block spreading enables MUl-resilient reception, and thus effectively deals with the MUl. Subsequently, the OxO 
IFFT matrix transforms the Frequency-Domain (FD) chip block sequence x[n] Into the Time-Domain (TD) chip block 
sequence: 

x[n] = F^^-x[«]. 

The KxQ transmit matrix T, with K>Q adds some redundancy to the chip blocks x[n]: u[n]:=T«x[/7]. As will be clarified 
later, this transmit redundancy copes with the time-dispersrve effect of multi-path propagation and also enables low- 
complexity equalization at the receiver. Finally, the resulting transmitted chip block sequence u[ri\ is parallel-to-serial 
converted into the con^esponding scalar sequence 



[u[nKl..., «[(« + V)K - 1]]"" := u[n] 

and transmitted over the air at a rate 

c 

A.1 .b Channel model. 

[0063] Adopting a discrete-time baseband equivalent model, the chip-sampled received signal is a channel-distorted 
version of the transmitted signal, and can be written as: 



v[n] = 2 h[lMn-l] + ^^Inl (3) 

where h[l\ is the chip-sampled FIR channel that models the frequency-selective multi-path propagation between the 
transmitter and the receiver Including the effect of transmit and receive filters, is the order of h[l\, and vv[n] denotes 
the additive gaussian noise, which we assume to be white with variance . Furthermore, we define L as a known 
upperbound on the channel order: L ^ L^, which can be well approximated by 

L « L -:j^J+1 , 
' c 

where x„gj^ is the maximum delay spread within the given propagation environment. 
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A,1.c MUl-resHient reception, 

[0064] The block diagram In Fig.5 describes the reception scheme for the IVIS of Interest (which we assume to be 
the m-th one), which transforms the received sequence v[n] into an estimate of the desired user's data symbol se- 
quence s" [/]. Assuming perfect synchronization, the received sequence v[/7] is seriai-to-paraliei converted into Its cor- 
responding biock sequence 

From the scalar Input/output relationship In (3), we can derive the corresponding block input/output relationship : 

v[n]=H[0].u[n]4-H[1 ].u[/i-1 ]+w[n], (4) 

where 

w[»] :=[w[nK],...,Mi" + l)K-\]Y 
Is the noise block sequence, H[0] Is a Kx/C lower triangular Toeplitz matrix with entries 

and H[1] is a /Cx /Cupper triangular Toeplitz matrix with entries 



The time-dispersive nature of multi-path propagation gives rise to so-cailed Inter-Block Interference (IBI) between 
35 successive blocks, which is modeled by the second tenn in (4). The Qx/C receive matrix R again removes the redun- 
dancy from the blocks v[n]: y[n]:=R-v[rj]. The purpose of the transmit/receive pair (T,R) is twofold. First, it allows for 
simple block by block processing by removing the IBI. Second, it enables low-complexity frequency-domain equaliza- 
tion by maklngthe linear channel convolution to appear circulantto the received block. To guarantee perfect IBI removal, 
the pair (T,R) should satisfy the following condition : 



R.H[1].T=0. (5) 



[0065] To enable circulant channel convolution, the resulting channel matrix H:=R-H[0]T should be circulant. In this 
45 way, we obtain a simplified block Input/output relationship In the TD : 

y[n]=H.x[A)]+z[n], (6) 

50 Where 2[n]:=R-w[n] is the corresponding noise block sequence. In general, two options for the pair (T,R) exist that satify 
the above conditions. The first option corresponds to Cyclic Prefixing (CP) in classical OFDM systems, and boils down 
to choosing K=Q+L, and selecting: 



55 
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where l^p consists of the last L rows of Iq. The circu!ant property is enforced at the transmitter by adding a cyclic prefix 
of length L to each block. Indeed, prennultlplying a vector with T^p copies Its last L entries and pastes them to Its top. 
The IBI is removed at the receiver by discarding the cyclic prefix of each received bloci<. Indeed, premultlplying a vector 
with Rep cl^i^tes its first L entries and thus satisfies (5). 
5 [0066] The second option corresponds to Zero Padding (ZP), and boils down to setting K=Q^L, and selecting: 



T = T^:=K,0^,,f, R = R^:=[le,I.J, (8) 

10 

where l^p Is fonned by the first L columns of Iq. Unlilce classical OFDM systems, here the IBI is entirely dealt with at 
the transmitter. Indeed, premultlplying a vector with T^p pads L trailing zeros to its bottom, and thus satisfies (5). The 
circulant property is enforced at the receiver by tlme-aiiasing each received block. Indeed, premultlplying a vector with 
R^p adds its last L entries to its first L entries. 
15 [0067] Referring back to (6), circulant matrices possess a nice property that enables simple per-tone equalization in . 
the frequency-domain. 

Property 1 : Circulant matrices can be diagonalized by FFT operations: 
20 [0068] 

H = F^-H-Fg, (9) 

25 

with 

H:=diag(h), 

30 

h:=[H(.>°),i/(«^*).....i/(e^^--")] 

35 the FD channel response evaluated on the FFT grid, 

40 the z-transform of and Fq the Ox Q FFT matrix. 

[0069] Aiming at low-compiexlty FD processing, we transform y[n] into the FD by defining 

y[«.]:=Fg.y[/2] . 

45 

Relying on Property 1 , this leads to the following FD block Input/output reiatlonship: 

y[«] = H-x[«]-Hz[n] (10) 

50 

where 

55 

is the corresponding FD noise block sequence. Stacking A/ consecutive chip blocks y [n] Into 
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Y[0:=[y[/i\r],...,y[(i + l)Ar-l]], 



we obtain the symbol block level equivalent of (10): 



Y[z] = H.X[/] + Z[/], 



(11) 



where S [/] and 2 [/] are similarly defined as y [/]. From (2) we also have that : 



M 



xw=£r[/]-c'«[if, 



(12) 



where 



c"'[/]:=[c'"[i//I 



|,....c"'[0 + l)iV-l]J 



is the m-Xh user's composite code vector used to block spread its data symbol block $" [/|. By Inspecting (11 ) and (1 2), 
we can conclude that our transceiver preserves the orthogonality among users, even after propagation through a 
(possibly unknown) frequency-selective multi-path channel. This property allows for detemnlnistlc MUl elimination 
through low-complexity code-matched filtering. Indeed, by block despreading (11) with the desired user's composite 
code vector c^i] (we assume the m-th user to be the desired one), we obtain : 



is the corresponding noise block sequence. Our transceiver succesfully converts (through block despreading) a multi- 
user chip block equalization problem into an equivalent single-user symbol block equalization problem. Moreover, the 
operation of block despreading preserves Maximum-Likelihood (ML) optlmallty, since it does not incur any information 
loss regarding the desired user's symbol blocks'^/]. 

A.l.d Single-user equalization. 

[0070] Aftersuccesfull elimination of the MUl, we still need to detect the desired user's symbol block s'"^ from (13). 
Ignoring for the moment the presence of 0 (or equivalently setting Q-B and selecting 0=lo)i t^'s requires h to have 
full column rank Q. Unfortunately, this condition only holds for channels that do not invoke any zero diagonal entries 
in H . In other words, if the MS experiences a deep channel fade on a particular tone (corresponding to a zero diagonal 
entry in h), the information symbol on that tone can not be recovered. To guarantee symbol detectability of the & 
symbols in s"\i\, regardless of the symbol constellation, we thus need to design the precoder 0 such that: 



ylz] := Y[/] • = H . 0 . s'"[j] + zTlil 



(13) 



where 



zlf]:=Z[z].c'"[/]' 




(14) 



irrespective of the underlying channel realization. Since an FIR channel of order L can Invoke at most L zero diagonal 
entries in ft, this requires any ChL=B rows of 0 to be linearly independent. Two classes of precoders have been 
constructed that satisfy this condition and thus guarantee symbol detectability or equivalently enable full frequency- 
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diversity gain, namely the Vandemnonde precoders and the cosine precoders. For instance, a special case of the 
general cosine precoder is a truncated Discrete Cosine Transform (DCT) matrix. 

A.2. Equalization options 

5 

[0071 J In this section, we discuss different options to perform equalization and decoding of the linear preceding, 
either jointly or separately. These options allow to trade-off performance versus complexity, ranging from optimal Max- 
imum-Likelihood (ML) detection with exponential complexity to linear and decision-directed detection with linear com- 
plexity. To evaluate the complexity, we distinguish between the initialization phase, where the equalizers are calculated, 
10 and the data processing phase, where the actual equalization takes place. The rate of the former Is related to the 
channel's fading rate, whereas the latter is executed continuously at the symbol block rate. 

A.2.a ML detection 

15 [0072] The ML algorithm is optimal In a Maximum Likelihood sense, but has a very high complexity. The likelihood 
function of the received block y"' [fl, conditioned on the transmitted block 8"^/], is given by : 



20 



p(y'"[i]\s'-[i]) = 



exp 



(15) 



Amongst all possible transmitted blocks, the ML algorithm retains the one that maximizes the likelihood function or, 
25 equivalently, minimizes the Euclidean distance: 

r[/] = arg min lly "'[/] - H • 0 • [j]f . (16) 

30 

[0073] In other words, the ML metric Is given by the Euclidean distance between the actual received block and the 
block that would have been received if a particular symbol block had been transmitted in a noiseless environment. The 
number of possible transmit vectors in S is the cardinality of S, i.e. ISI=/W^, with /Wthe constellation size. So, the number 
of points to inspect during the data processing phase grows exponentially with the initial block length S. Hence, this 
35 algorithm is only feasible for a small block length S and a small constellation size hA . Note that the ML algorithm does 
not require an initialization phase. 



A.2.b Joint Linear Equalization and Decoding. 



40 [0074] Linear equalizers that perform joint equalization and decoding combine a low complexity with medium per- 
formance. A first possiblity is to apply a Zero-Forcing (ZF) linear equalizer : 

GzF = (0^ ■ h'' • H . 0)"' . 0^ . h'', (17) 



50 



which completely eliminates the ISi, irrespective of the noise level. By ignoring the noise, it causes excessive noise 
enhancement, especially at low SNR. A second possiblity is to apply a Minimum Mean-Square-En^or (MMSE) linear 
equalizer : 



55 



'MMSE 



H^ H 0+^4^13 



•0 



(18) 



whch minimizes the MSE between the actual transmitted symbol block and its estimate. The MMSE linear equalizer 
explicitly takes into account the noise variance and the Information symbol variance o^, and balances ISI elimination 
with noise enhancement. From (17) and (18), itTs also clear that Gj|^j||5£ reduces to G^at high SNR. 
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[0075] During the initialization phase, G2F^^^ ^mmse^^^ be computed fronn the multiple sets of linear equations, 
Implicitly shown in (1 7) and (18), respectively. The solution can be found from Gaussian elimination with partial pivoting, 
based on the LU decomposition, leading to an overall complexity of 0(QE^). During the data processing phase, the 
equalizers G^^and (^^mmse^^^ applied to the received blocky' [/], leading to a complexity of 0{QB). 

A.2.C Joint Decision Feedback Equalization and Decoding. 

[0076] On the one hand, the ML algorithm of Subsection A.2.a achieves the optimal performance but with a very 
high complexity. On the other hand, the linear equalizers of Subsection A.2.b offer a low complexity but at a relatively 
poor perfomfiance. The class of non-linear equalizers that perform joint decision feedback equalization and decoding 
lie in between the fonner categories, both in tenns of performance and complexity. Decision feedback equalizers exploit 
the finite alphabet property of the Information symbols to improve performance relative to linear equalizers. They consist 
of a feedforward section, represented by the matrix W, and a feedback section, represented by the matrix B : 

= slice [ W . y '"[i] - B • [']] . (19) 

[0077] The feedforward and feedback section can be designed according to a ZF or MIVISE criterium. In either case, 
B should be a strictly upper or lower triangular matrix with zero diagonal entries, in order to feedback decisions in a 
causal way. To design the decision feedback counterpart of the ZF linear equalizer, we compute the Cholesky decom- 
position of the matrix 



in (17): 



0''.H''.H-© = (S,.Uj'^-S,.U,, (20) 

where is an upper triangular matrix with ones along the diagonal, and Is a diagonal matrix with real entries. The 
ZF feedf onward and feedback matrices then follow from : 



W^ = U,.G^ = Z-'.(uf •SJ-'.O'^.h", B^=U,-V (21) 

[0078] The linear feedfonA^ard section W2yr suppresses the ISI originating from "future" symbols, the so-called pre- 
cursor ISI, whereas the non-linear feedback section B2^ eliminates the ISI originating from "past" symbols, the so- 
called post-cursor ISI. 

[0079] Likewise, to design the decision feedback counterpart of the MMSE linear equalizer, we compute the Cholesky 
decomposition of the matrix 

in (18): 

0^' .H^ .H.0-f-^I^ =(^2 •Uj'^-S^ -U^, (22 ) 

where U2 is an upper triangular matrix with ones along the diagonal, and diagonal matrix with real entries. The 
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MMSE feedforward and feedback matrices can then be calculated as : 

W^^^=U,-G^^=Zr-(uf -S^f'-e^-H^ B^^=V,-l,. (23) 

[0080] During the initialization phase, the feedforward and feedbacl< filters are connputed based on a Cholesky de- 
composition, leading to an overall complexity of O(Q^). During the data processing phase, the feedforward and feed- 
baclc filters are applied to the received data according to (1 9), leading to a complexity of 0(QB). Note that the decision 
10 feedback equalizers involve the same order of complexity as their linear counterparts. 

A.2.d Separate Linear Equalization and Decoding. 

[0081] Previously, we have only considered joint equalization and decoding of the llnearprecoding. However, in order 
15 to even further reduce the complexity with respect to the linear equalizers of Subsection A.2.b, equalization and de- 
coding can be perfomned separately as well : 



n'] = 0''-G-y"[/l (24) 

20 

where g perfomns linear equalization only and tries to restore §"['], and ©^subsequently performs linear decoding only 
and tries to restore s"^i\. 

[0082] The ZF equalizer perfectly removes the amplitude and phase distortion: 

25 

Gz. = (h"-H)-'.H^ (25) 

30 but also causes excessive noise enhancement, especially on those tones that experience a deep channel fade. Since 
H Is a diagonal matrix, the ZF equalizer decouples Into Q parallel single-tap equalizers, acting on a per-tone basis in 
the FD. The MMSE equalizer balances amplitude and phase distortion with noise enhancement and can be expressed 
as : 

35 

where 

40 

45 is the covariance matrix of s"" [/]. If we neglect the color in the preceded symbols 

50 the MMSE equalizer also decouples into Q parallel and independent single-tap equalizers. 

[0083] During the Initialization phase, Gzf and Gmm« are calculated from (25) and (26), respectively, where the matrix 
Inversion reduces to O parallel scalar divisions, leading to an overall complexity of 0(0). During the data processing 
phase, the received data is separately equalized and decoded, leading to an overall complexity of O(0S). 

55 A.3 Extension to multiple antennas. 

[0084] As showed in Sections A.1 and A.2, MCBS-CDMA successfully addresses the challenges of broadband cel- 
lular downlink communications. However, the spectral efficiency of single-antenna MCBS-CDMA is still limited by the 
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received signal-to-noise ratio and cannot be further Improved by traditional connmunication techniques. As opposed 
to single-antenna systems, Multiple-Input Multiple-Output (MIMO) systems that deploy A/7- transmit and Np receive 
antennas, enable a A/^/„-fold capacity Increase.in rich scattering environments, where A/^/n= m\n{Nj,Nf^ is called the 
multiplexing gain. Besides the time, frequency and code dimensions, MIMO systems create an extra spatial dimension 

5 that allows to increase the spectral efficiency and/or to improve the performance. On the one hand, Space Division 
Multiplexing (SDM) techniques achieve high spectral efficiency by exploiting the spatial multiplexing gain. On the other 
hand, Space-Time Coding (STC) techniques achieve high Quality-of-Service (QoS) by exploiting diversity and coding 
gains. Besides the leverages they offer, MIMO systems also sharpen the challenges of broadband cellular downlink 
communications. First, time dispersion and ISI are now caused by frequency-selective multi-path fading channels 

io Instead of Just 1 . Second, MUl originates from A/jM sources instead of just M. Third, the presence of multiple antennas 
seriously impairs a low-complexity implementation of the MS. To tackle these challenges, we will demonstrate the 
synergy between our MOBS-CDMA waveform and MIMO signal processing. In particular, we focus on a space-time 
block coded MCBS-CDMA transmission, but the general principles apply equally well to a space-time trellis coded or 
a space division multiplexed MCBS-CDMA transmission. 

15 

A.3.a Space'time block coded MCBS-CDMA transmission. 

[0085] The block diagram in Fig. 6 describes the Space-Time Block Coded (STBC) MCBS-CDMA downlink trans- 
mission scheme (where only the m-th user Is explicitly shown), that transfonns the M user data symbol sequences 

20 

ml 



25 into Nj ST coded multi-user chip sequences 



30 



35 



Ml. 



with a rate For conciseness, we limit ourselves to the case of A/7- = 2 transmit antennas. As for the single-antenna 
case, the inf&nnation symbols are first grouped into blocks of S symbols and linearly preceded. Unlike the traditional 
approach of performing ST encoding at the sca/ar symbol level, we perfonn ST encoding at the symbol Woc/clevel. 
Out ST encoder operates In the FD and takes two consecutive symbol blocks 

{sl2/lS'"[2z + l]} 



40 



to output the following 20x2 matrix of ST coded symbol blocks : 



45 



sr[2/+i] 



sr[2/] 

s?[2/] si"[2/ + l] 



r[2z] -r[2/+i]* 
r[2z+i] r[2zT 



(27) 



50 



[0086] At each time interval /, the ST coded symbol blocks s '"[;] and s ""[1] are forwarded to the first and the second 
transmit antenna, respectively. From (27), we can easily verify that the transmitted symbol block at time Instant 2h-1 
from one antenna is the conjugate of the transmitted symbol block at time instant 2/ from the other antenna (with a 
possible sign change). This corresponds to a per-tone Implementation of the classical Alamouti scheme for frequency- 
flat fading channels. As we will show later, this property allows for detemninistic transmit stream separation at the 
receiver. 

[0087] After ST encoding, the resulting symbol block sequences {s are block spread and code division 
multiplexed with those of the other users : 



55 
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xJ«] = |;sj;[/K[«]. n = iN+n'. (28) 

5 

[0088] At this point, it is important to note that each of the A/7- parallel block sequences are block spread by the same 
composite code sequence c^[n], guaranteeing an efficient utilization of the available code space. As will become 
apparent later, this property allows for detenministic user separation at every receive antenna. After IFFTtransfonnation 
and the addition of some fomn of transmit redundancy : 

10 

uJ«] = T.F^:x„[«], (29) 
^5 the corresponding scalar sequences 

Ml. 



25 [0089] The block diagram in Fig. 7 describes the reception scheme for the MS of interest, which transforms the 
different received sequences {Vf^jihD^n^^^ into an estimate of the desired user's data sequence s^/]. After transmit 
redundancy removal and FFT transformation, we obtain the multi-antenna counterpart of (11) : 



Y,,[^'] = Z H«,.,, • X„,[i] + Z«ja (30) 



20 

are transmitted over the air at a rate 

c 

A.3.B MUl-resllient WIIMO reception. 



35 where 

40 

Stacks A/ consecutive received chip blocks y., [ n] at the n^-th receive antenna.H.^^ [/] is the diagonal FD channel matrix 
from the iifXh transmit to the n^-th receive antenna, and [/] and z., [/] are similarly defined as v., From (28) and (30), 
we can conclude that our transceiver retains the user orthogonality at each receive antenna, Irrespective of the under- 
lying frequency-selective multi-path channels. Like in the single-antenna case, a low-complexity block despreading 
45 operation with the desired user's composite code vector c"\i\ detemiinistically removes the MUl at each receive 
antenna : 



[0090] Hence, our transceiver successfully converts (through block despreading) a multi-user MIMO detection prob- 
lem into an equivalent single-user MIMO equalization problem. 

55 

A.3.C Single-user space-tfme decoding. 

[0091] After MUl elimination, the infomnation blocks s^i] still need to be decoded from the received block despread 
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sequences {y'"^^/]} . Our ST decoder decomposes into three steps: an Initial ST decoding step and a transmit 
stream separation slffp for each receive antenna, and, finally, a receive antenna combining step. 
[0092] The Initial ST decoding step considers two consecutive symbol blocks {y^ [2/] and y^ [2/+1]}, both satisfying 
the block input/output relationship of (31). By exploiting the ST code structure of (Z7), we arrlvfe at : 



10 



15 



20 



y:[2/ + l]* = -C,..-S2[2/]+H;.2-sTl2/] + z;[2/+ir. 
[0093] Combining (6) and (7) into a single block matrix form, we obtain : 



y:[20 





" 5120 " 


+ 






_sl2/ + l]_ 







(32) 



(33) 



(34; 



Km 



where 



25 



30 and 

s?[2z] = s'"[2z+l] 

35 follow from (27). From the structure of H „^ in (34), we can deduce that our transceiver retains the orthogonality among 
transmit streams at each receive antenna for each tone separately, regardless of the underlying frequency-selective 
multi-path channels. A similar property was also encountered in the classical AlamoutI scheme, but only for single- 
user frequency-flat fading multi-path channels. 

[0094] The transmit stream separation step relies on this property to determlnistically remove the transmit stream 
40 interference through low-complexity linear processing. Let us define the OxO matrix d-v with non-negative diagonal 
entries as: 



45 



50 



55 



From (34), we can verify that the channel matrix fl„^ satisfies: 

where ® stands for Kronecker product. Based on H^^and d., * we can construct a unitary matrix 

U„:=H„/(I2®D;'). 
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. H _ 



which satisfies •U„=l2Qand 



^ 

Performing unitary combining on (34) (through U ), collects the transmit antenna diversity at the ^^.-th receive antenna : 



10 



yn2i+l] 



:=U 



D„/s'"[2z] 
D„-sl2/ + l] 



+ 



iZ[2i + l] 



(35) 



15 



20 



-%v\ 



where the resulting noise A''^[.ii'=^„ -A^il^ is still white with variance a_^. Since multiplying with a unitary matrix pre- 
serves ML optlmality, we can' deduct frcKn (35) that the symbol blocks i'[2/] and s*[2h-1] can be decoded separately 
in an optimal way. As a result, the different symbol blockss' [/| can be detected Independently from : 



25 [0095] Stacking the blocks from the different receive antennas 



(36) 



30 



for the final receive antenna combining step, we obtain : 



35 


m 




D. 






























40 


no 




H 




til] 



(37) 



[0096] At this point, we have only collected the transmit antenna diversity at each receive antenna, but still need to 
collect the receive antenna diversity. Let us define the Ox O matrix d with non-negative diagonal entries as: 



45 



50 



From (37), we can verify that: 



55 Based on H and 5 , we can construct a tall unitary matrix 

tJ:=H D ^ 
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which satisfies U^-U=1q and 

Gathering the receive antenna diversity through multiplying (11) with U^, we finaiiy obtain : 

rU] := tl" • y 1'] = D • 0 • s-'U] + z'Vl (38) 



Where the resulting noise 



z1/]:=i:j''*z1/] 

is stiii white with variance . Since the multiplication with a tall unitary matrix that does not remove information also 
preserves iVIL decoding optimaiity, the bioclcs s^[/] can be optimally decoded from (38). Moreover, (38) has the same 
20 structure as its single-antenna counterpart in (1 3). Hence, the design of the linear precoder 0 in Subsection A.I .d, and 
the different equalization options that we have discussed in Section A.2, can be applied here as well. 

A. 4 Conclusion. 

25 [0097] To cope with the challenges of broadband cellular downlink communications, we have designed a novel Mul- 
ti-Carrier (MC) CDMA transceiver that enables significant performance improvements compared to 3G cellular systems, 
yielding gains of up to 9 dB in full load situations. To this end, our so-called Multi-Carrier Block-Spread (MCBS) CDMA 
transceiver capitalizes on redundant block-spreading and linear preceding to preserve the orthogonality among users 
and to enable full multi-path diversity gains, regardless of the underlying multi-path channels. Different equalization 

30 options, ranging from linear to ML detection, strike the trade-off between perfonnance and complexity. Specifically, the 
MMSE decision feedback equalizer realizes a 2.8 dB gain relative to its linear counterpart and performs within 1 .4 dB 
of the optimal ML detector. Finally, our transceiver demonstrates a rewarding synergy with multi-antenna techniques 
to increase the spectral efficiency and/or improve the link reliability over MIMO channels. Specifically, our STBC/ 
MCBS-CDMA transceiver retains the orthogonality among users as well as transmit streams to realize both multi- 

35 antenna and multi-path diversity gains of NJ^f^{L^,+^) for every user in the system, in^espective of the system load. 
Moreover, a low-complexity linear MMSE detector, that performs either joint or separate equalization and decoding, 
approaches the optimal ML perfonnance (within 0.4 dB for a (2,2) system) and comes close to extracting the full diversity 
In reduced as well as full load settings. 

40 B. Embodiment. 

B. 1. MC-DS-CDMA downlink system model. 
B.j.a. Transmitter model. 

45 

[0098] Let us consider the downlink of a single-cell space-time coded MC-DS-CDMA system with U active mobile 
stations. As depicted In Figure 8, at the base-station, which we suppose to have /V/^ transmit antennas, a space-time 
coded MC-DS-CDMA transmission scheme transforms the different user symbol sequences 




and the pilot symbol sequence sP[/1 Into A^^ time-domain space-time coded multi-user chip sequences 
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where u^ln] is transmitted from the mf th transmit antenna. For simplicity reasons, we will assume in the following that 
the base-station has only Mf=2 transmit antennas. Note however that the proposed techniques can be extended to the 
more general case of Mf>2 transmit antennas when resorting to the generalized orthogonal designs. As shown in Figure 
8, each user's data symbol sequence s^i] (similar for the pilot symbol sequence sp[/|) is serial-to-parallel converted 
5 into blocks of B symbols, leading to the synnbol block sequence 

s'-[iy.= [s"[iB] ... s'[(i + l)B-l]Y . 

The symbol block sequence s^^/] is linearly preceded by a QxB matrix 0, with O the number of tones, to yield the 
preceded symbol block sequence 



^5 s"W:=0-s"[/]. 

The preceded symbol block sequence s" [/] is demultiplexed into Mf parallel sequences 

20 

{s"4«]:=SW,+'«,-l]C^ 
where is the number of transmit antennas. Each of the ^^th user's preceded symbol block sequences 

25 

30 is spread by afactor A/with the same user code sequence cj/i], which is the multiplication of the user specific orthogonal 
Walsh-Hadamard spreading code and the base-station specific scrambling code. For each of the parallel streams, 
the different user chip block sequences are added up together with the pilot chip block sequence, resulting into the rrif 
th multi-user chip block sequence : 

35 

x«.,[«3 = Z s;HcJ«] + s^/]c,[«] (39) 
40 with /=L ^J. The Space-Time (ST) encoder operates in the frequency-domain and takes the two multi-user chip blocks 

45 

to output the following 20x2 matrix of ST coded multi-user chip blocks : 

\xi[2n] x,[2/i + l]' 
[x2[2n] X2[2« + 1L 

[0099] At each time interval n, the ST coded multi-user chip blocks x •^ [n] and X2M are forwarded to the first respec- 
tively the second transmit antenna. From Equation 40, we can easily verify that the transmitted multi-user chip block 
55 at time instant 2m-1 from one antenna is the conjugate of the transmitted multi-user chip block at time instant 2n from 
the other antenna. The QxQ IFFT matrix transforms the frequency-domain ST coded multi-user chip block se- 
quence iml^] into the time-domain ST coded multi-user chip block sequence x„f_n]=F^'X^f_n], The /CxO transmit 
matrix T, with K=Q+\i, adds a cyclic prefix of length \i to each block of the time-domain STcoded multi-user chip block 



xJin] xln] _ 



(40) 



20 



EP 1 357 693 A1 



sequence x^f^n] leading to the tjme>domain transmitted multi-user cliip block sequence u„^n]=T-x^j;n]. Finally, the 
time-domain transmitted multi-user chip blocic sequence u^ln] is parallel-to-serial converted into K chips, obtaining 
the time-domain transmitted multi-user chip sequence 

5 

[u„XnK] ... «„,[(« + l)ii:-l]]'':=u^[«]. 

B.l.b Receiver model. 

10 

[0100] One assumes that the mobile station of interest is equipped with /W^ receive antennas and has acquired perfect 
synchronisation. As shown in Figure 9, at each receive antenna, the time-domain received chip sequence v^/n] is 
serial-to-parallel converted into blocl<s of K chips, resulting into the time-domain received chip blocic sequence 

15 

v^[«]:=[v„,M ... v„^[(« + l)ii:-l]7 . 



The Ox /C receive matrix R discards the cyclic prefix of each block of the time-domain received chip biock sequence 
20 v^^n] leading to the time-domain received ST coded chip block sequence y^^n]=R-v^^n]. By transfomning the time- 
domain received ST coded chip block sequence y^^n] into the frequency-domain ymJ^n]:=FQ'y^^n] with the QxQ FFT 
matrix Fq, assuming a sufficiently long cyclic prefix \i>L, we obtain a simple input/ouput relationship in the frequency- 
domain : 

25 

y = Z H...«, • xmiri] + e., W (41) 

30 

where e^^n] is the frequency-domain received noise block sequence and h.,^ the Ox O diagonal frequency-domain 
channel matrix having the frequency-domain channel response h^v^ii^ as its main diagonal. Exploiting the structure of 
the ST code design in Equation 40, we can write for two consecutive chip blocks y ^J!2/7] and y ^ [2n+1 ] the frequency- 
domain input/ouput relationship of Equation 41 , resulting in Equation 42. Stacking the contribufions of the M^. receive 
35 antennas 



y[«]=[yf[«] - yL^wf' 

40 

we obtain the following per receive antenna 











"x.[«]" 


+ 


" e„,[2«] " 
_e;[2« + l]_ 















(42) 



50 frequency-domain data model : 



y[/i] = Hx[«]-he[K] (43) 

55 

where the per receive antenna channel matrix h and the per receive antenna noise block l [n] are similarly defined 
as the per receive antenna output blocky [n]. Defining the receive pemiutation matrix respectively the transmit 
permutation matrix as follows : 
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(44) 



where permutes a per receive antenna ordering into a per-tone ordering and where P^ conversely permutes a per- 
5 tone ordering Into a per transmit antenna ordering, we obtain the following per-tone data model : 



^[«] = H.x'[7i] + 6[n] 



(45) 



10 



15 



20 



25 



[0101] In this Equation, 



is the per-tone output block, x'[n] the per-tone input bloclc and e[n] the per-tone noise block similarly defined as S [n]. 
The per-tone channel matrix H Is a block diagonal matrix, given by : 



H:=P, H P,= 



B.1.C Data model for burst processing. 



Hi 



HeJ 



(46) 



[0102] Assuming a burst length of MfB-l symbols for each user, we can stack l-N consecutive chip blocks y [n], 
30 defined in Equation 43, into 

Y:=[y[0] ... yEiJV-l]], 

35 leading to the following per receive antenna data model for burst processing : / 



Y = H X + E 



(47) 



40 where the input matrix x and the noise matrix e are similarly defined as the output matrix Y. By having a look at the 
definition of x in Equation 42 and by inspecting Equation 39, we can write x as follows : 



45 



where the multi-user total data symbol matrix 



(48) 



50 



Srf-— [Si — St/] 



stacks the total data symbol matrices of the different active users and the u-th user's total data symbol matrix 



55 



S„:=[sr Sfj 
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stacks the £^th user's data symbol matrices for the different transmit antennas. The w-th user's data symbol matrix for 
the mfih transmit antenna 



s;:=[s;[o] - §;[/-!]] 



stacks / consecutive preceded symbol blocks for the u-Xh user and the m^th transmit antenna. The total pilot symbol 
matrix s, and the pilot symbol matrix for the /rifth transmit antenna si are similarly defined as &, respectively s; - The 
10 multi-user code matrix 



15 



20 



25 



C,:=[cr ... ClJ 



stacks the code matrices of the different active users. The u-th user's code matrix stacks the u-th user's code vectors 
at / consecutive symboi instants : 



C.. := 



c„[0] 



CJ/-1] 



(49) 



where 



30 



c„W = [c„[W] ... cJ(i + W-l]] 



is the u-th user's code vector used to spread the preceded symbol blocks 



35 



40 



[0103] SImilariy to the per receive antenna data model for burst processing In Equation 47, we can stack i-N con- 
secutive chip blocks f [n] leading to the following per-tone data model for burst processing : 



^=H'.X'+e 



(50) 



45 



Using Equation 44 and 48 we can express X' as follows : 



(51) 



50 



where 



55 



and 
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are the per-tone permuted versions of respectively Sp . 

B.2. Per-tone burst chip equalizers. 

5 [0104] Inspired by our related work for the DS-CDMA downlinl<, we can now deal with the design of the chip equal- 
izers. Starting from Equation 50 and assuming that the channel matrix H' has full column rank and the input matrix X 
has full row rank, it is possible to find a Zero-Forcing (ZF) chip equalizer matrix G, for which : 



10 



15 



20 



25 



45 



50 



G.y-X'=0 (52) 

provided there is no noise present in the output matrix y. Since the channel matrix H' has a block diagonal structure, 
as shown In Equation 46, the equalizer matrix G suffices to have a block diagonal structure as well : 



G:= 



G 



Q 



(53) 



acting on a per-tone basis. For this reason, the ZF problem of Equation 52 decouples into Q parallel and independent 
ZF problems, one for each tone. Using Equation 51 , we can rewrite the original ZF problem of Equation 52 as follows : 

G-Y-^,-C^-S,-C^=0 (54) 



which is a ZF problem In both the equalizer matrix G and the multi-user total data symbol matrix • 

30 B.2.a Training-based burst chip equalizer. 

[0105] The training-based chip equalizer detemiines its equalizer coefficients from the per-tone output matrix Y based 
on the knowledge of the pilot code matrix and the total pilot symbol matrix • By despreading Equation 54 with 
the pilot code matrix Cp, we obtain : 

35 

G-Y-C^-S^ = 0 (55) 

40 because of the orthogonality between the multi-user code matrix C,^ and the pilot code matrix Cp. In case noise is 
present in the output matrix y, we have to solve the corresponding Least Squares (LS) minimisation problem : 



G=argimn||G.t.C^-§X ^^^^ 

which can be interpreted as follows. The equalized output matrix G-y is despread with the pilot code matrix Cp. The 
equalized output matrix after despreading G-yC^ should then be as close as possible to the known total pilot symbol 
matrix \na Least Squares sense. ^ 

B.2.b Semi-blind burst chip equalizer. 



[0106] The semi-blind chip equalizer determines its equalizer coefficients from the per-tone output matrix Y based 
on the knowledge of the multi-user code matrix C^, the pilot code matrix Cp and the total pilot symbol matrix By 
55 solving Equation 54 first for ' assuming G to be known and fixed, gives 
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Substituting l< into Equation 54 leads to a semi-biind ZF problem in G only : 



G•Y•(I^-C^C,)-5,.C,=0 (57) 
In case noise is present in the output matrix y, we have to solve the corresponding LS minlnnisation problem : 

G=argmin|G-Y-(l,^-Cj-C^)-6,-cJ^ (58) 

which can be interpreted as follows. The equalized output matrix G-y is projected on the orthogonal complement of 
the subspace spanned by the multi-user code matrix C^. The equalized output matrix after projecting 

15 

20 should then be as close as possible to the known total pilot chip matrix 

25 in a Least Squares sense. 

B.2.C User-specific detection. 

A 

[0107] The obtained per-tone pilot-trained chip equalizer matrix G, wether training-based or semi-blind, may subse- 
30 quently be used to extract the desired user's total data symbol matrix : 



S„ = 0''P,G-Y-C« (59) 

35 

where the equalized output matrix G-y is first despread with the desired user's code matrix C^. Next the transmit per- 
mutation matrix pemriutes the per-tone ordering of the despread equalized output matrix into a per transmit antenna 
ordering. Finally, the total preceding matrix © linearly decodes the permuted version of the despread equalized output 
matrix, where© is a MfQxMfB block diagonal matrix with the preceding matrix G on its main diagonal. 
40 [0108] We can conclude that the per-tone pilot-trained chip equalizer with the training-based cost function is a prom- 
ising technique for downlink reception in future broadband wireless communication systems based on a space-time 
coded MC-DS-CDMA transmission scheme. 

C. Embodiment 

45 

C.I. SCBT-DS-CDMA downllriksystem model. 

[01 09] Let us consider the downlink of a single-cell space-time block coded SCBT-DS-CDMA system with U active 
mobile stations. The base-station is equipped with A^^ transmit (TX) antennas whereas the mobile station of interest is 
50 equipped with receive (RX) antennas. 

C.I .a. Transmitter model for the base station, 

[01 1 0] For simplicity reasons, we will assume in the following that the base station has only Mf=2 transmit antennas. 
55 Note however that the proposed techniques can be extended to the more general case of Mf>2 transmit antennas 
when resorting to the generalized orthogonal designs. As shown in Figure 10, each user's data symbol sequence s" 
[/] (similar for the pilot symbol sequence sP[i\) is demultiplexed into parallel lower rate sequences 
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Where is the number of transmit antennas. Each of the u-th user's symbol sequences 

Is serial-to-parallel converted into bloclcs of B symbols, leading to the symbol block sequences 



that are subsequently spread by a factor N with the same user composite code sequence cjn] which is the multiplication 
of the user specific orthogonal Walsh-Hadamard spreading code and the base station specific scrambling code. For 
each of the parallel streams, the different user chip block sequences and the pilot chip block sequence are added, 
resulting into the th multi-user chip block sequence : 



Let us also define the u-Xh user's total symbol block sequence 

s"W:=[s;'[zf.s^[/f J 

and the total multi-user chip block sequence 



%[«]:= [xf[n],<[n]]^ 

The block Space-Time (ST) encoder operates in the time-domain (TD) at the chip block level rather than at the symbol 
block level and takes the two multi>user chip blocks 

to output the following 2Bx2 matrix of ST coded multi-user chip blocks : 
X2[2n] X2[2«-hl] 

where P^^ is a Jx J permutation matrix implementing a reversed cyclic shift over /positions. At each time interval n, 
the ST coded multi-user chip blocks x^[n] and X2[n] are fonwarded to the first respectively the second transmit antenna. 
From Equation 61 , we can easily verify that the transmitted multi-user chip block at time instant 2m-1 from one antenna 
Is the time-reversed conjugate of the transmitted multi-user chip block at time instant 2n from the other antenna (with 
a possible sign change). The Kxe transmit matrix T^p, with K=6+^l, pads a zero postfix of length \i to each block of 



n 



(60) 
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the ST coded multi-user chip block sequence x^^n] leading to the transmitted multi-user chip block sequence u^^n] 
=T^p'X^^n]. Finally, the transmitted multi-user chip block sequence u^^n] Is parallel-to-seriai converted Into the trans- 
mitted multi-user chip sequence 



[u^ [nK],...,u^ Kn+l)K-r]J := u„, [/i] 



10 



C.1.b Receiver model for the mobile station. 

[0111] It is assumed that the mobile station of interest is equipped with receive antennas and has acquired perfect 
synchronisation. At each receive antenna in Figure 11 , the TD received chip sequence v^^/?] is serlal-to-parallel con- 
verted into blocks of K" chips, resulting into the TD received chip block sequence 



15 



v„,[/»]:=[v„,[«iC],....v„J(«+l)Ji:-l]J 



The AC receive matrix R:=l^completely preserves each block of the TD received chip block sequence v^^n] leading 
20 to the TD received ST coded chip block sequence y^Jin] = R.v^j;n]. Assuming a sufficiently long zero postfix \i^L {L 
is the maximum channel order), we obtain a simple input/ouput relationship in the time-domain : 



25 



(62) 



where e^j;n] is the TD received noise block sequence and H^^, is a Kx/Ccirculant channel matrix. We consider two 
consecutive chip blocks and define y^^^[n]:=y ^^2n] and 7^^,21''] :=P^^^-y *[2m-1 ]. Transforming y^^^[n\ and y^^^M 
30 to the frequency-domain (FD) employing the /CxK FI=T matrix leaSs to"fhe input/output relationship of Equation 63 
on the top of the next page, where 



35 



is the Kx/Cdiagonal FD channel matrix having the FD channel response as its main diagonal. Note from Equation 
63 that 



40 



£[«]:= F^-T^-x[«] 



45 



where both the compound FFT matrix := diag {Fk^^k) compound transmit matrix := diag {T^pT^p} are 

block diagonal. Stacking the contributions of the receive antennas 



y[«]=[yfW.-.yL,[«]7. 



50 



55 



F^.pf>.eU2« + l] 



(63) 



we obtain the following per-RX-antenna FD data model : 



x(«] 
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y[A2] = H-x[w] + e[/2] (64) 

5 where the per-RX-antenna channel matrix h and the per-RX-antenna noise block e [n] are similarly defined as the 
per-RX-antenna output block y [n]. Defining the per-tone input block x'[n] and the per-tone output block* [n] as : 



10 



x[n] := P, 'X[n] = [xiW,...,Xa:W]'^ 



15 Where permutes a per-TX-antenna ordering Into a per-tone ordering and where P^ permutes a per-RX-antenna 
ordering into a per-tone ordering, we obtain the following per-tone data model : 

y[«] = H-x[n] + 6[«] (66) 

20 

where e[n] Is the per-tone noise block similarly defined as y [n]. The per-tone channel matrix H is a block diagonal 
matrix, given by : 

H:=P,-H-P,^=Aag{H„...,H^} (67) 

C.1.C Data model for burst processing. 

30 [0112] Assuming a burst length of M^B-I symbols for each user, we can stack i-N consecutive chip blocks y [n], 
defined in Equation 64, into 

Y:=[y[0],...,y[/^-i]]. 

35 

leading to the following per-RX-antenna data model for burst processing : 

Y-H-X + E (68) 

40 

where the input matrix x and the noise matrix t are similarly defined as the output matrix y . Note that 
X=F^'T^-X (69) 

45 

where X stacks /-N consecutive total multi-user chip blocks x[n]. Moreover, by Inspecting Equation 60, we can write X 

as : 

50 X=S^.C^Sp-C^ (70) 

where the multi-usertotal data symbol matrix S^:=[Si ,...,SJ stacks the total data symbol matrices of the different active 
users and the L/-th user's total data symbol matrix 



S„:=[s"[0] s"[/-l]] 
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stacks / consecutive total symbol blocks for the u-th user. The total pilot symbol matrix Sp is similarly defined as S„. 
The multi-user code matrix 

stacks the code matrices of the different active users. The u-th user's code matrix stacks the L/-th user's composite 
code vectors at / consecutive symbol block instants : 

10 

C, :=c//a^{c:[0],.,„<[/-l]} (71) 

where 

c.[/]:=[c„[W],-..,^J(/ + W-l]f 

20 

is the t/-th user's composite code vector used to spread the total symbol block s"[/|. The pilot code matrix Cp is similarly 
defined as Cy. 

[0113] Similarly to the per-RX-antenna data model for burst processing in Equation 68, we can stack /-A^ consecutive 
chip blocks y [n] leading to the following per-tone data model for burst processing : 

25 

^=H'.X'+E (72) 
[0114] Using Equation 65, 69 and 70, we can express X' as : 



X" = ^,-C,+s,-C, (73) 

35 

where 

Sd -~ * Srf 

40 

and 

45 

are the per-tone pemnuted versions of 

50 

respectively 

55 

C.2 Burst frequency-domain chip equalization 

[01 1 5] Armed with a suitable data model for burst processing, we can now proceed with the design of different Least 
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Squares (LS) type of burst FD chip equalizers that processes a burst of Mfl data symbol blocks at once. Note that 
Recursive Least Squares (RLS) type of adaptive FD chip equalizers that process the data on a symbol block by symbol 
block basis can be easily derived from their corresponding LS burst version. Starting from Equation 72 and assuming 
the channel matrix H' to have full column rank and the input matrix X' to have full row rank, it is always possible to find 
a Zero-Forcing (ZF) chip equalizer matrix G', for which G'-y-X=0, provided there is no noise present in the output matrix 
y. In the presence of noise, we have to solve the corresponding Least Squares (LS) minimization problem, which we 
denote for convenience as : 



G .Y-X = 0 (74) 

[0116] Since the channel matrix H' has a block diagonal structure, as shown in Equation 67, the equalizer matrix G' 
suffices to have a block diagonal structure as well : 

G':^diag{G\,..., G\] (75) 

acting on a per-tone basis at the chip block level (see also Figure 6). For this reason, the LS problem of Equation 74 
decouples into K parallel and independent LS problems, one for each tone. Using Equation 73, we can rewrite the 
original LS problem of Equation 74 as : 

G'-^-!§,-C,-S,-C^=0 (76) 

which is a LS problem In both the equalizer matrix G' and the multi-user total data symbol matrix^-- Starting from 
Equation 76, we will design in the following two different FD methods for direct chip equalizer estimation that differ in 
the amount of a-priori infonnation they exploit to determine the equalizer coefficients. The first method, coined CDMP- 
trained, only exploits the presence of a Code Division Multiplexed Pilot (CDMP). The second method, coined semi- 
blind CDMP-trained, additionally exploits knowledge of the multi-user code correlation matrix. 

C.2.a CDMP-trained chip equalizer 

[0117] The CDMP-trained chip equalizer estimator directly detemnines the equalizer coefficients from the per-tone 
output matrix y based on the knowledge of the pilot code matrix and the total pilot symbol matrix • By despreading 
Equation 76 with the pilot code matrix Cp, we obtain : 



G'.Y.Cj-S^ = 0 (77) 

because C^c'^=0 due to the orthogonality of the user and pilot composite code sequences at each symbol instant. 
Equation 77 c^n be interpreted as follows. The equalized per-tone output matrix after despreading G'-y-C^ should be 
as close as possible in a Least Squares sense to the per-tone pilot symbol matrix - ^ 

C.2.b Semi-blind CDMP-trained chip equalizer. 

[0118] The semi-blind CDMP-trained chip equalizer estimator directly detemnines the equalizer coefficients from the 
per-tone output matrix y based on the knowledge of the multi-user code matrix the pilot code matrix Cp and the 
per-tone pilot symbol matrix^, ■ By despreading Equation 76 with the multi-user code matrix C^and by assuming the 
per-tone equalizer matrix G' to be known and fixed, we obtain an LS estimate of the per-tone multi-user data symbol 
matrix 
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Substituting L into the original LS problenfi of Equation 76 leads to a nnodified LS problem in the per-tone equalizer 
matrix Q* only : 



G'-Y.(l^-C,^.C,)-s,-C^=0 (78) 



which can be interpreted as follows. The equalized per-tone output matrix G'-y is first projected on the orthogonal 
10 complement of the subspace spanned by the multi-user code matrix C^, employing the projection matrix I/atC^ C^. 
The resulting equalized per-tone output matrix after projecting should then be as close as possible in Least Squares 
sense to the per-tone pilot chip matrixi§,-Cp. 

C.2.C User-specific detection 

15 

A 

[0119] As shown In Figure 6, the obtained per-tone chip equalizer matrix Q', whether CDMP-trained or semi-blind 
CDMP-trained, may subsequently be used to extract the desired user's total data symbol matrix : 

20 Su=K-^K -^^-G'-Y-C:! (79) 

where the estimated FD input matrix 

25 ^ ^ 

X = P,^ G ^ 

is transfomned to the TD by the compound IFFT matrix and has its zero postfix removed by the transpose of the 
ZP transmit matrix T^^. The resulting estimate of the TD Input matrix X is final l^despread with the desired user's code 
30 matrix to obtain an estimate of the desired user's total data symbol matrix Sy. 

C. 3 Conciusion 

.[0120] In this section, we have combined Single-Carrier Block Transmission (SCBT) DS-CDMA with Time Reversal 
35 (TR) Space-Time Block Coding (STBC) for downlink multi-user MIMO communications. Moreover, we have developed 
two new direct equalizer estimation methods that act on a per-tone basis in the Frequency-Domain (FD) exploiting a 
Code Division Multiplexed Pilot (CDMP). The regular CDMP-trained method only exploits the presence of a CDMP 
whereas the semi-blind CDMP-trained method additionally capitalizes on the unused spreading codes In a practical 
CDMA system. Both the regular and the semi-blind CDMP-trained method come close to extracting the full diversity 
40 of order /W^-yW^-(L+1 ) independently of the system load. The semi-blind CDMP-trained method outperforms the regular 
CDMP-trained method for low to medium system load and proves its usefulness especially for small burst lengths. 

D. Embodiment 

45 D.1 SCBT-DS-CDMA downlink system model 

[0121] Let us consider the downlink of a single-cell SCBT-DS-CDMA system with U active mobile stations. The base 
station has a single transmit antenna whereas the mobile station of interest has possibly multiple receive antennas. 

50 D.1.a Transmitter model for the base station 

[0122] As shown in Figure 12, the base station transfomis U user data symbol sequences 

and a pilot symbol sequence sp[/] into a single transmitted chip sequence u[n]. Each user's data symbol sequence 
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[/] (pilot symbol sequence sP[i\) is seiiai-to-parallel converted into biocks of Ssymbols, leading to the data symbol block 
sequence 



s"[/]:=[^«[/^],...,^"[(z-hl)^-l]J 



(pilot symbol block sequence s^t;/]). The u-th user's data symbol block sequence s"[/] (pilot symbol block sequence bp 
[/]) Is subsequently spread by a factor N with the user composite code sequence cjn] (pilot composite code sequence 
Cp[n]) which is the multiplication of a user specific (pilot specific) orthogonal Walsh-Hadamard spreading code and a 
base station specific scrambling code. The different user chip block sequences and the pilot chip block sequence are 
added, resulting into the multi-user chip block sequence : 



15 



20 



25 



30 



35 



40 



x[«] = |js''[/]c„[«]+s^[/]c,[«l ' = 

The 6X1 multi-user chip block sequence x[n] Is transformed into the Kx^ transmitted chip block sequence : 

u[n]=T^.x[n]+T2-b (81) 
with /C=Sf^, where is the KxSzero padding (ZP) transmit matrix 

and T2 Is the Kx\i Known Symbol Padding (KSP) transmit matrix 

Note that this operation adds a 1 known symbol postfix b to each block of the multi-user chip block sequence x[n]. 
Finally, the transmitted chip block sequence u[n] is parallel-to-serlal converted Into the corresponding transmitted chip 
sequence 



[u[nK],...,u[i»+y)K-l]f :=vi[n] . 
D.l.b Receiver model for the mobile station 

[01 23] It Is assumed that the mobile station of Interest is equipped with M,. receive antennas and has acquired perfect 
synchronisation. As shown in Figure 13, the mobile station of Interest transfomns received chip sequences 



50 



Ml 



into an estimate of the desired user's data symbol sequence s^i\ (we assume the u-ih user to be the desired user). At 
each receive antenna, the received chip sequence Vf^^Jin] is serial-to-parallel converted into blocks of K chips, resulting 
into the received chip block sequence 
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v,„,[«]:=KM.....v^[(« + 1)A:-1]7 . 



The fCxK' receive matrix R:=l;^completely preserves each block of the received chip block sequence v^j;n] leading to 
the received multi-user chip block sequence y^j;n]:=R»v^j;n]. Assuming a sufficiently long known symbol postfix \i>L 
(L is the maximum channel order of all channels), we obtain a simple input/output relationship in the time-domain : 



y m ;'']=H„, ;(Ti .x[n]+T2.b)+z^ [n] 



(82) 



where z^j;/7] is the received noise block sequence and H^^ is a /CxKcircuIant channel matrix describing the multi-path 
propagation from the base station's transmit antenna to the mobile station's m^-th receive antenna. Note that there is 
no Inter Block Interference (IBI) because b acts as a cyclic prefix for each transmitted chip block u[n]. Transfomning 
the time-domain (TD) received chip block sequence Yf„]iri\ into the corresponding frequency-domain (FD) received 
chip block sequence 



with F/f the KxKFFT matrix, leads to the following FD input/output relationship : 

yJ«] = H„/x[«]-hz4«] (83) 

where 

is the FD received noise block sequence, 

i[«]:=F^(T..x[n]+T,b) 
is the FD transmitted chip block sequence and 



is the KxK diagonal FD channel matrix having the FD channel response h«, for the m/ib receive antenna as its main 
diagonal. Stacking the FD received chip block sequences of the receive antennas, we finally obtain the following 
FD data model : 



50 










Zi[«] 


























55 


n«] 




u 







(84) 
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D.1 ,c Data model for burst processing 

[0124] Assuming a burst length of I B data synnbols for each user, we can stack /-W consecutive FD received chip 
blocl<s y [n], defined in Equation 84, into a FD output matrix 

5 

Y:=[y[0],...,y[/;V-1]], 
leading to the following FD data model for burst processing : 

10 

Y = H-X+Z (85) 

where the FD input matrix x and the FD noise matrix z are similarly defined as the FD output matrix Y . Note from 
^5 Equation 83 that : 

X = Fj^,-(T,-X + T2-B) (86) 

20 

where the TD input matrix X stacks /-A/ consecutive multi-user chip blocks x[n] and the KSP matrix B repeats /-W times 
the known symbol postfix b. By inspecting Equation 80, we can also write X as follows : 

2S X=S^C^Sp.Cp (87) 

where the multi-user data symbol matrix 

S, :=[S,,...,SJ 

stacks the data symbol matrices of the different active users and the ci-th user's data symbol matrix 

S„:=[s''[0],....s"[/-1]] 



35 



stacks I consecutive data symbol blocks of the t/-th user. The pilot symbol matrix Sp is similarly defined as Sy. The 
multi-user code matrix 



C,:=[Cl,...,ClJ 



45 

stacks the code matrices of the different active users. The u-th user's code matrix 

:=diag{c„[0],...,c„[/^l]} 

50 

stacks the u-ih user's composite code vectors at / consecutive symbol Instants, and the u-th user's composite code 
vector 



55 



c„W:=K[/iVl...,c„[0 + l)//-l]] 
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is used to spread the data symbol block s^/]. The pilot code matrix Cp and the pilot composite code vector c^i\ are 

similarly defined as respectively cj/]. 

D.2 Burst frequency-domain chip equalization 

5 

[01 25] Armed with a suitable data model for burst processing, we can now proceed with the design of different Least 
Squares (LS) type of burst frequency-domain (FD) chip equalizers that process a burst of / data symbol blocks at once. 
Note that Recursive Least Squares (RLS) type of adaptive FD chip equalizers that process the data on a symbol block 
by symbol block basis can be easily derived from their corresponding LS burst version. Starting from Equation 85 and 
10 assuming the total FD channel matrix ft to have full column rank and the FD input matrix x to have full row rank, It Is 
always possible to find a Zero-Forcing (ZF) FD chip equalizer matrix g , for which 

15 

provided there is no noise present in the FD output matrix y . In the presence of noise, we have to solve the corre- 
sponding Least Squares (LS) minimization problem, which we denote for convenience as: 



20 



25 



30 



35 



40 



G.Y-X = 0 (88) 

[0126] Since the total FD channel matrix h stacks diagonal FD channel matrices, as indicated by Equations 83 
and 84, the total FD equalizer matrix g suffices to have a similar structure : 



G:=[g, - Ga/J (89) 
where the FD equalizer matrix for the /n^-th receive antenna 

G,^:=diag{g^} 

acts on a per-tone basis at the chip block level (see also Figure 10). Using Equations 86 and 87, we can rewrite the 
original LS problem of Equation 88 as : 

G-Y-s^.C^-S,-C^-F^.T,.B=0 (90) 



where the FD multi-user data symbol matrix and the FD pilot symbol matrix s, are defined as : 

45 

S.:-Fj,.T,.S^S^:=F^.T,.S^ (91) 

[0127] Starting from Equation 90, we will design in the following three different FD methods for direct chip equalizer 
50 estimation that differ in the amount of a-priori Information they exploit to determine the equalizer coefficients. The first 
method, coined KSP-tralned, only exploits the presence of a known symbol postfix. The last two methods, coined Joint 
CDMP/KSP-trained and semi-blind joint CDMP/KSP-trained, exploit the presence of both a known symbol postfix and 
a Code Division Multiplexed Pilot (CDMP). 

55 D.2.a KSP-trained chip equalizer 

[0128] The KSP-trained chip equalizer estimator directly determines the equalizer coefficients from the FD output 
matrix y based on the knowledge of the KSP matrix B. By transfomning Equation 90 to the TD with the IFFT matrix 
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10 



15 



20 



and by selecting the known symbol postfix with the KSP transmit matrix T2, we obtain : 

Tf -Fj^-G-Y-B^O (92) 
because •Ti=0^xe "^2 *^2='n' Using the definition of T2 in Equation 81 , we can rewrite Equation 92 as : 

F^(B^1:K,:)'G'Y-B = 0 (93) 
which can be interpreted as follows. The equalized FD output matrix 

G Y 

is transf onned to the TD with the last \l rows of the I FFT matrix F^. The resulting matrix should be as close as possible 
to the KSP matrix B in a Least Squares sense. 

D.2.B Joint CDMP/KSP-tralned chip equalizer 



[0129] The joint CDMP/KSP-trained chip equalizer estimator directly detennlnes the equalizer coefficients from the 
FD output matrix y based on the knowledge of the pilot code matrix Cp, the pilot symbol matrix Sp and the KSP matrix 
25 B. By despreading Equation 90 with the pilot code matrix Cp, we obtain : 



30 



35 



40 



G Y C^ ~F^{t,.S^+T2'B-C^) = 0 (94) 

because C^C^=0 due to the orthogonality of the user and the pilot composite code sequences at each symbol block 
instant. Equation 94 can be interpreted as follows. The equalized FD output matrix after despreading 



G Y 

should be as close as possible In a Least Squares sense to the FD version of the pilot symbol matrix Sp padded with 

the KSP matrix after despreading B-C^. 

p 

D.2.C Semi-blind joint CDIMP/KSP-t rained chip equalizer 



[0130] The semi-blind joint CDMP/KSP-tralned chip equalizer estimator directly determines the equalizer coefficients 
from the FD output matrix Y based on the knowledge of the multi-user code matrix C^, the pilot code matrix Cp, the 
45 pilot symbol matrix Sp and the KSP matrix B. By despreading Equation 90 with the multi-user code matrix and by 
assuming the FD equalizer matrix g to be known and fixed, we obtain an LS estimate of the multi-user data symbol 
matrix Srf - 

|^ = G-Y-C^-F^.T3B.C^ (95) 

because Cp C =0/^^/ ^ue to the orthogonality of the pilot and user composite code sequences at each symbol block 
instant. Substlfutlngi Into the original LS problem of Equation 90 leads to 

G- Y-P^ -F^ -(t, -S^ -C^ +T2 -B-P^j^O (96) 
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where the projection matrix P^^ is defined as : 

^d'-hN-^d'^d (97) 

5 

[0131] Equation 96 can be interpreted as follows. Both the FD output matrix y and the KSP matrix B are projected 
on the orthogonal complement of the subspace spanned by the multi-user code matrix Cj, employing the projection 
matrix P^. The equalized FD output matrix after projecting 

10 „ ^ 

GYP, 

should then be as close as possible in a Least Squares sense to the FD version of the pilot chip matrix Sp-Cp padded 
with the KSP matrix after projection B*P^. 

15 

D.2.d User-specific detection 

[0132] As shown in Figure 10, the obtained FD chip equalizer matrix whether KSP-trained, joint CDMP/KSP- 
trained or semi-blind joint CDMP/KSP-trained, may subsequently be used to extract the desired user's data symbol 
20 matrix : 



S„ = Tf.Fi^^G^.C: (98) 

25 , 

X 

where the estimated FD input matrix x is transformed to the TD by the IFF! matrix and has its known symbol postfix 
removed by the ZP transmit matrix T^. The resulting estimate of the TD input matrix X is finally despread with the 
30 desired user's code matrix C„to obtain an estimate of the desired user's data symbol matrix. 

D.3 Conclusion 

[0133] In this section, three new direct equalizer estimation methods have been developped for single-carrier block 
35 transmission (SCBT) DS-CDMA with Known Symbol Padding (KSP). The KSP-trained method, that only exploits the 
presence of the known symbol postfix, only achieves reasonable performance for rather large burst lengths. The joint 
CDMP/KSP-trained method, that additionally exploits the presence of a Code Division Multiplexed Pilot (CDMP), out- 
perf omis the KSP-trained method for both large and small burst lengths. The semi-blind joint CDMP/KSP-trained meth- 
od, that additionally capitalizes on the unused spreading codes in a practical CDMA system (assuming knowledge of 
40 the multi-user code correlation matrix) proves its usefulness especially for small burst lengths. It outperfonmsthe regular 
joint CDMP/KSP-trained method while staying within reasonable range of the ideal fully-trained method. 
[0134] One can conclude that, from a performance point of view, the semi-blind joint CDMP/KSP-trained method for 
direct equalizer estimation Is an interestingtechniqueforfuturebroadbandceliularsystemsbasedon SCBT-DS-CDMA. 

45 

Claims 



1. In a communication system having at least one base station and at least one temiinal, a method for multi-user 
wireless transmission of data signals, comprising, for a plurality of users, the following steps : 

adding robustness to frequency-selective fading to said data to be transmitted, 

perfomriing spreading and scrambling of at least a portion of a block of data, obtainable by grouping data 
symbols by demultiplexing using a serial-to-parallel operation, 

combining (summing) spread and scrambled portions of said blocks of at least two users, 
adding transmit redundancy to said combined spread and scrambled portions, and 
transmitting said combined spread and scrambled portions with transmit redundancy. 
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2. The method recited in 1 , wherein said spreading and scrambling is perfomned by a code sequence, obtained by 
multiplying a user(terminal)-specific code and a base station specific scrambling code. 

3. The method recited in 1 , wherein preceding the steps of claim 1 , the step is perfomned of generating a plurality of 
Independent block portions. 

4. The method recited in 1 , wherein preceding the steps of claim 1 , the step is performed of generating block portions. 

5. The method recited in 3, wherein all the steps are performed as many times as there are block portions, thereby 
generating streams comprising a plurality of combined spread and scrambled block portions. 

6. The method recited in 5, wherein between the step of combining and the step of transmitting said spread and 
scrambled portions, the step is comprised of encoding each of said streams. 

7. The method recited in 5, wherein between the step of combining and the step of transmitting said spread and 
scrambled portions, the step is comprised of space-time encoding said streams, thereby combining Info from at 
least two of said streams. 

8. The method recited in 7, wherein said step of space-time encoding said streams is performed by block space-time 
encoding or trellis space-time encoding. 

9. The method recited in 1 . wherein between the step of combining and the step of transmitting said spread and 
scrambled portions, the step of inverse subband processing Is comprised. 

10. The method recited in 1, wherein the step of adding robustness to frequency-selective fading is performed by 
adding linear preceding. 

11. The method recited in 1, wherein the step of adding robustness to frequency-selective fading is performed by 
applying adaptive loading per user. 

1 2. The method recited in 1 , wherein the step of combining spread and scrambled block portions includes the summing 
of a pilot signal. 

13. The method recited in 1 , wherein the step of adding transmit redundancy comprises the addition of a cyclic prefix, 
a zero postfix or a symbol postfix. 

14. A transmit system device for wireless multi-user communication, applying the method recited in 1 . 

15. A transmit apparatus for wireless multi-user communication, comprising : 

Circuitry for grouping data symbols to be transmitted, 

Means for applying a spreading and scrambling operation to said grouped data symbols. 

Circuitry for add transmit redundancy to said spread and scrambled grouped data symbols, and 

At least one transmit antenna for transmitting said spread and scrambled grouped data symbols with transmit 

redundancy. 

1 6. The transmit apparatus recited in 1 5, further com prising means for adding robustness to frequency-selective fading 
to said grouped data symbols. 

17. The transmit apparatus recited in 15, further comprising a space-time encoder 

1 8. The transmit apparatus recited in 1 5, further comprising one or more circuits adapted for Inverse subband process- 
ing said grouped data symbols. 

19. A method for receiving at least one signal in a multi-user wireless communication system having at least one base 
station and at least one terminal, comprising the steps of 

Receiving a signal from at least one antenna. 
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Subband processing of a version of said received signai, 

Separating the contributions of the various users in said received signal 

Expioiting the additional robustness to frequency-selective fading property of said received signal. 

5 20. The method recited in 19, wherein the step of separating the contributions consists in first filtering at chip rate at 
least a portion of the subband processed version of said received signal and then despreading. 

21. The method recited in 19, wherein the step of separating the contributions consists in first despreading and then 
filtering at least a portion of the subband processed version of said received signal. 

10 

22. The method recited in 19, wherein the step of receiving a signal Is performed for a plurality of antennas, thereby 
generating data streams and wherein the step of subband processing is perfonned on each of said data streams, 
yielding a subband processed version of said received signal. 

15 23. The method recited in 1 9, wherein the additional step of space-time decoding is perfonned on each of the streams. 

24. The method recited in 23, wherein the step of space-time decoding is performed by block decoding or trellis de- 
coding. 

20 25. The method recited in 20 or 21 , wherein the additional step of Inverse subband processing is performed on at least 
one filtered, subband processed version of the received signal. 

26. The method recited in 20 or 21 , wherein the step of filtering is carried out by a filter of which the filter coefficients 
are determined in a semi-blind fashion or in a training-based way. 

25 

27. The method recited in 20 or 21 , wherein the step of filtering is carried out by a filter of which the filter coefficients 
are determined without channel estimation. 

28. The method recited in 20 or 21 , wherein the step of filtering is carried out by a filter of which the filter coefficients 
30 are determined such that one version of the filtered signal is as close as possible to a version of the pilot symbol. 

29. The method recited in 28, wherein the version of the filtered signal is the filtered signal after despreading with a 
composite code of the base station specific scrambling code and the pilot code and wherein the version of the 
pilot symbol Is the pilot symbol itself, put In per tone ordering. 

35 

30. The method recited in 28, wherein the version of the filtered signal is the filtered signal after projecting on the 
orthogonal complement on the subspace spanned by the composite codes of the base station specific scrambling 
code and the user specific codes, and wherein the version of the pilot symbol is the pilot symbol spread with a 
composite code of the base station specific scrambling code and the pilot code, and put in per tone ordering. 

40 

31. The method recited in 19, wherein the additional step of removing transmit redundancy is perfonned. 

32. The method recited in 19, wherein said additional robustness to fading is exploited by linear de-precoding. 

45 33. A receive system device for wireless multi-user communication, applying the method recited in 1 9. 

34. A receiver apparatus for wireless multi-user communication, comprising : 

A plurality of antennas receiving signals, 
so - A plurality of circuits adapted for subband processing of said received signals. 

Circuitry being adapted for determining by despreading an estimate of subband processed symbols received . 
by at least one user. 

35. The apparatus recited in 34, wherein said circuitry adapted for determining an estimate of symbols comprises a 
55 plurality of circuits for inverse subband processing. 

36. The apparatus recited In 34, wherein said circuitry adapted for determining an estimate of symbols further com- 
prises a plurality of filters to filter at least a portion of a subband processed version of said received signals. 
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37. The apparatus recited in 34, wherein said circuitry adapted for deternnining an estimate of symbols further com- 
prises a plurality of filters to filter at chip rate at least a portion of a subband processed version of said received 
signals. 

5 38. The apparatus recited in 34, further comprising a space-time decoder. 



10 



15 



20 



25 



30 



35 



40 



45 



SO 



55 



40 



EP 1 357 693 A1 



o 
o 



o 

CM 



EP 1 357 693 A1 




42 



EP 1 357 693 A1 




43 



EP 1 357 693 A1 




do 



® 



SO-" 



44 



EP 1 357 693 A1 




45 



EP 1 357 693 A1 




46 



EP 1 357 693 A1 




X 










2 



X 
05 



X 
05 



00 



CO 



3« 
CO 



Si 

CO 













cod 









47 



EP 1 357 693 A1 




48 



EP 1 357 693 A1 



J 



European Patent EUROPEAN SEARCH REPORT Application Number 

Office EP 03 44 7096 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION (lnt.CI.7) 



EP 1 128 592 A (NTT DOCOMO INC) 
29 August 2G01 (2001-08-29) 



* page 3, line 3 - page 5, line 46 * 

* abstract; figures 2.14.15,18.21 * 



NEW 



PETRE F ET AL: "SPACE-TIME CHIP EQUALIZER 
RECEIVERS FOR WCDMA DOWMLINK WITH 
CODE-MULTIPLEXED PILOT AND SOFT HANDOVER" 
GLOBECOM'Ol. 2001 IEEE GLOBAL 
TELECOMMUI^I CATIONS CONFERENCE. SAN 
ANTONIO, TX. NOV. 25 - 29, 2001, IEEE 
GLOBAL TELECOMMUNICATIONS CONFERENCE. 
YORK, NY: IEEE, US, 
vol. 1 OF 6, 

25 November 2001 (2001-11-25), pages 
280-284, XPO0109O261 
ISBN: 0-7803-7206-9 

* the whole document * 

LIU Z ET AL: "Space-time coding for 
broadband wireless ccimiuni cations" 
WIRELESS COMMUNICATIONS AND MOBILE 
COMPUTING » XX, XX. 

vol. 1, no. 1, January 2001 (2001-01), 
pages 35-53, XPO02210873 

* Sections I, II and III * 

* abstract * 



The present search report has been drawn up for all claims 



1»9. 

11-16, 

18.19, 

21,25, 

28,31, 

33-36 

2-8,10, 

17.20. 

22-24, 

26,27, 

29.30, 

32,37 

2-8,17. 
20, 

22-24, 
26.29, 
37,38 



3-8,17. 
22-24,38 



HO4L1/06 
H04L5/O2 
H04L25/02 
H04B7/04 



TECHNICAL HELDS 
SEARCHED (lnta.7) 



H04L 
H04B 



Place Of seaiGh 

MUNICH 



Date of compielion of the seaich 

28 July 2003 



Examiner 

Galli, P 



CATEGORY OF CITED DOCUMENTS 

X : pajlieularly relevant if taken alone 

Y : partiouiarly relevant if oomfained with another 

document of the eame category 
A : techno logioal tsaoKg round 
O : non-virritien disclosure 
P : intermediate document 



T : theo/y or princlpte underiying the invention 
E : eartier patent dooument, but pubDohed on. or 

after the filing data 
D : document cited in the application 
L : document cited for other reasons 

& : member of the same patent family, eonespondhg 
document 



49 



EP 1 357 693 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 03 44 7096 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPUCATIOM (lni.CI.7) 



ZHENGDAO WANG ET AL: "Linearly precoded 
or coded OFDM against wireless channel 
fades?" 

IEEE SIGNAL PROCESSING WORKSHOP ON SIGNAL 
PROCESSING ADVANCES IN WIRELESS 
COMMUNICATIONS, XX, XX, 
2001. pages 267-270, XP0O221G874 

* Sections I and II * 

* abstract * 

MUDULODU S ET AL: "A blind multiuser 
receiver for the CDMA downlink" 
ICASSP, 

voK 5 June 2000 (2000-06-05). pages 
2933-2936, XP010506622 

* Sections 1 and 3.1 * 

* abstract * 



10,32 



27,30 



TECHNICAL FIELDS 
SEARCHED (Int.CLT) 



The present search report has been drawn up for all claims 



neoe of search 

MUNICH 



Dale of completion of the seaich 

28 July 2003 



Examiner 

Galli. P 



CATEGORY OF CITED DOCUMENTS 

X : particulariy relevant if token alone 

Y : par^cularly relevant if combined w&h another 

document of the same category 
A : technological ttackground 
O : non-written dlaolosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

' & : meml>ef of the eame patent family^ oone^ndlng 
document 



50 



EP 1 357 693 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 03 44 7096 



This annex lists the patent family members relating to the patent documents cited In the above-mentioned European search report. 
The members are as contained in the European Patent Officd EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

28-07-2OG3 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



EP 1128592 



29-08-2001 



JP 
JP 
AU 
AU 
CA 
CN 
EP 
US 



A 
A 
B2 



20012378Q3 
2001268048 
754268 
2121701 A 
2335225 Al 
1324159 A 
1128592 A2 
2001028637 Al 



31-08- 
28-09- 
07-11- 
30-08- 
23-08- 

28- 11- 

29- 08- 
11-10- 



2001 
2001 
2002 
2001 
2001 
2001 
2001 
2001 



ui For more details about this annex : see Official Journal of the European Patent Offioe, No. 1 2/82 



51 



